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Abstract. The one-dimcnsional version of the higher order total variation-based model 
for image restoration proposed by Chan, Marquina, and Mulet in [4] is analyzed. A 
suitable functional framework in which the minimization problem is well posed is being 
proposed and it is proved analytically that the higher order regularizing term prevents 
the occurrence of the staircase effect. 
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1. Introduction 

Deblurring and denoising of images are fundamental problems in image processing and 
gave rise in the past few years to a vast variety of techniques and methods touching different 
fields of mathematics. Among them, variational methods based on the minimization of some 
energy functional have been successfully employed to treat a fairly general class of image 
restoration problems. Typically, such functionals present a fidelity term, which penalizes 
the distance between the reconstructed image u and the noisy image g with respect to a 
suitable metric, and a regularizing term, which makes high frequency noise energetically 
unfavorable. 

When the fidelity term is given by the squared distance multiplied by a parameter 
A > and the regularizing term is represented by the total variation, we are led to the 
following minimization problem 

min ||L>m|(0) + xJ \u~-gfdx:ue BV{n)^ , (1.1) 
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which was proposed by Rudin, Osher, and Fatemi in [11]. Here fl is an open bounded domain 
in one or two dimensions, BV{Q,) denotes the space of functions of bounded variations in 
f2, and |I?u|(r^) stands for the total variation of u in fi. The main feature of the total 
variation-based image restoration is perhaps represented by the tendency to yield (almost) 
piecewise-constant solutions or, in other words, "blocky" images. Typically one observes 
that ramps (i.e., afRne regions) in the original image give rise to staircase-like structures in 
the reconstructed image, a phenomenon which is often referred to as the staircase effect. 
This means that the original edges are well preserved by this method, but also that many 
artificial discontinuities can be generated by the presence of noise, while the finer details of 
the objects contained in the imago may not be properly recovered. 

Several variants of (1.1) have been subsequently proposed in order to fix these drawbacks. 
In this paper we follow the approach of Chan, Marquina, and Mulct [4]: Since the total 
variation does not distinguish between jumps and smooth transitions their idea is to consider 
an additional penalization of the discontinuities by taking second derivatives into account. 
More precisely, they propose a regularizing term of the form 



where '0 is a function that must satisfy suitable conditions at infinity in order to allow 
jumps. 

In this paper we consider the following 1-D version of (1.2): 



where a < b are real numbers and p G [1, +oo) . Our main analytical objective is twofold: 

(i) to set up a proper functional framework where the minimization problem corre- 
sponding to 



is well posed; 

(ii) to give an analytical proof of the fact the higher order regularizing term eliminates 

the staircase effect. 

We point out here that we carry out the first part of this program by using the theory of 
relaxation (see [5] for a general introduction): We regard !Fp as defined for all functions 
in the Sobolev space W'^'^{]a,b[) , wc extend it to L^{]a,b[) by setting Tp{u) := +oo if 
u G L^{]a,b[) \ W'^'P{]a,b[) , and then we identify its lower semicontinuous envelope with 
respect to the strong convergence. The extension of our results to higher dimensions 
will be the subject of a subsequent paper. 

For completeness we conclude by mentioning that other approaches have been considered 
to avoid staircasing: The works by Geman and Reynolds [7] and Chambolle and Lions [3] 
contain a different use of higher order derivatives as regularizing terms; in [2], Blomgren, 
Chan, and Mulct propose a BV-H^ interpolation approach, while Kindermann, Osher, 
and Jones avoid in [9] the use of second derivatives by considering a sort of nonlocal total 
variation. 

The plan of the paper is the following: In Section 2 we consider the case p = 1] i.e., 
we identify the relaxation of , while in Section 3 we deal with the case p > 1 . 
The analysis turns out to be considerably more delicate in the former case. Moreover, the 
domains of the relaxed functionals are quite peculiar (see Definitions 2.1 and 3.1) and display 
properties which are qualitatively different in the two cases. In particular, it turns out that 
pieccwise constant functions corresponding to images with genuine edges are approximable 
by sequences with bounded energy only for p = I. Finally, in Section 4 we investigate 
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the staircase effect. After exhibiting an analytical example of staircasing for the Rudin- 
Osher-Fatemi model (Theorem 4.3), we prove that the new model does indeed prevent the 
occurrence of this phenomenon. More precisely, we show that whenever the datum g is 
of the form g = gi + h, with gi a regular image and h a highly oscillating noise, the 
reconstructed image is regular as well (Theorems 4.5 and 4.8). 

2. The case p = 1 

We start by studying the compactness properties and the relaxation of (1.3) in the case 
p=l. Throughout this section : M ^ ]0, +oo[ will be a bounded Borel function such that 

/+00 

^{t)dt <+oo (2.1) 
-oo 

and 

mi^ip{t) > for every compact set iiT C M . (2-2) 
Let ^I/i : M ^ [0, M] be the increasing function defined by 



J — c 



ipls) ds 



and let : [0, M] ^ M be its inverse function. 

Given a bounded open interval ]a,b[ in R, we consider the functional J^i: L^{]a,b[) — > 
[0, +oo] defined by 

^^^^y^U'\u'\dx + J\{u')\u"\dx ifueW^'\]a,b[), ^2.3) 
( +0O otherwise. 

The first step in the study of (2.3) will consist in identifying the subspace of functions 

which can be approximated by energy bounded sequences. In order to do so we need to 
introduce some notation and recall some basic facts about BV functions of one variable. 
This will be the content of the next subsection. 

2.1. BV functions of one variable. We recall that a function u e L^{]a,b[) belongs to 
BVQa, b[) if and only if 

sup I / uip' dx : ip e C^Qa,b[), \ip\ < l} < +oo . (2.4) 

Note that this implies that the distributional derivative u' of m is a bounded Radon measure 
in ]a,b[. We will often consider the Lebesgue decomposition 

u' = {u'yc^ + {u'Y 

where [u'Y is the density of the absolutely continuous part of u' with respect to the 

Lebesgue mcasm-c on ]a, 6[, while {u'Y is its singular part. We will denote the total 
variation measure of u' by \u'\. In particular, |u'|(]a, 6[) equals the value of the supremum 
in (2.4). For every function u G BVQa, b[) the following left and right approximate limits 

1 f" 1 
U-{y) := lim - / u{x)dx, u^{y) := lim - / u{x)dx 
e^o+ e Jy_s e^o+ e Jy 

are well defined at every point y G ]a, b[. In fact, u^{y) is well defined also at y = b while 
u+{y) exists also at y = a. The functions U- and u+ coincide £^-a.e. with u and are left 
and right continuous, respectively. Moreover, it turns out that the set Su ■= {y € ]a, b[ : 
u-{y) 7^ u+{y)} is at most countable. The set Su is often referred to as the set of essential 
discontinuities or jump points of u . 
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It is well known that, in turn, the singular part splits into the sum of an atomic 

measure concentrated on 5„ and a singular diffuse measure [u'Y , called the Cantor part of 
u': 

{u'Y = MH°L5, + (M'r, 

where we set [u] := u+ — w_ and stands for the counting measure. Finally, we recall 
that every u G i?y(]a, 6[) is differentiable at C^-n.c. y in ]a,b\ with derivative given by 
{u'Yiy)- In this case we will often write, with a slight abuse of notation, u'{y) instead of 

{u'Yiy). 

Wc say that a sequence {wfe} of functions in BV{\a, 6[) weakly star converges in BV{\a^ 6[) 
to a function u G BV{\a,b\) if u„ — > u in L^{]a,h\} and u'^ ^ u' weakly* in Mt,{\a,b\) , 
where Mb(]a, 6[) is the space of bounded Radon measures. 

We will also need sometimes the notion of total variation for a function defined every- 
where. We recall that u: ]a, 6[ ^ M has bounded pointwise total variation over the interval 
]c,d[ C ]a,b[ if 

k 

Var (u; ]c, := sup^\u{yi) - u{yi-i)\ < +00, 

i=l 

where the supremum is taken over all finite families yo,yi, . . . ,yk such that c < yo < yi < 
■ ■ ■ < yk < d, k £ N . It is easy to see that if u has bounded pointwise total variation 
in ]a,b[, then it admits left and right limits at every point, it belongs to BV{]a,b[), and 

ju'KJc, d[) < Var (?/; ]c, d[) for every interval ]c, d[ C ]a, b[. Conversely, if li G BV{]a, b[) , the 
precise representatives U- and have bounded pointwise total variation and satisfy 

|w'|(]c,(i[) = Var ]c, d[) = Y&v {u+;]c,d[) 

for every interval ]c, d[ C ]a, b[. 

Finally, we recall the Helly theorem: For every bounded sequence of functions Uk ■ ]a, b[ — > 
R such that sup^, Var (w,fe; ]a, 6[) < +00, there exist u, with pointwise total variation in ]a,b[, 
and a subsequence (not relabeled) such that Uk ^ u pointwise. 

We refer to [12] and [8] for an exhaustive exposition of the properties of BV functions of 
one variable. 

2.2. Compactness. To define the subspacc of functions that can be approximated by 
energy bounded sequences, for every function u G BV (]a, b[) we consider the sets 

Z+[(u'Y] ■■= [x e ]a,b\ : lim — / ^ [u'Y dx = +00] , (2.5) 
L £^0+ 2e J^_^ i 



Z-[{u'Y] ■■= {x G ]a,6[ : ^lim^^ j ^ («')" rfx = -00} . 



(2.6) 



It is also convenient to define 

z[{u'Y] ■■= z+[{u'Y] u z-[{u'Y] ■ 

Definition 2.1. Let X^(]a,b[) be the set of all functions u G BV{]a,b[) such that v := 

^'io(w')" belongs to BV{]a,b[) and the positive part {{u'Y)~^ and the negative part {{u'YY 
of the measure {u'Y are concentrated on Z~^[{u'Y] and Z'" [(zt')°] , respectively. 

Remark 2.2. Note that if u G X^Qa, b[) then the limits 

{u'Y-{y):= lim i /' {u'Ydx, {u'Y+{y) ■■= lira J r\u'Y dx (2.7) 

exist in M for every y. More precisely, {u'Y exists also a.t y = b while (w')+ is well 

defined also at y = a. Indeed, since w = ^'i o {u'Y is a BV function, it admits a precise 
representative v such that the right and left limits exist at every point, and the same 
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property holds for \E'^^({;). As "i!i^{v) = (u')" C^-a.e. in ]a,b[, the hmits considered in 
(2.7) are everywhere well-defined. Moreover the set 5(„/)a := Sv is at most countable and 

iur- = {ur+ on ]a,b[\S^u'r- (2-8) 
Wc also remark that {u')t and left and right continuous, which, in turn, implies 

that the functions defined by 

{u')^{x):=inax{{u')l{x),{u')"L{x)} , min { (u')^(a;), (w')-(a;)} ifxe]a,b[, 

{uTAa) = K)^(a) := , and (uX(b) = K)a W := K)- W 

are upper and lower semicontinuous in [a, b] , respectively. By (2.8) we have 
Z+[{uT] \ V)'' = e ]a, b[ : (uXix) = +00} \ V)-" , 
Z- [{u'r] \ V)-- = e ]a, b[ : {u')Ux) = -00} \ V)-- • 

Therefore ((u')'')''' is concentrated on the set {a; e ]a,b[ : (u')"(a;) = +00} and {{u'y)~ is 
concentrated on the set {x £ ]a, b[ : {u')y{x) = —00} . 

Before wc proceed wc show that the space X^{]a,b[) contains ftmctions with nontrivial 
Cantor part when ip satisfies suitable decay estimates at infinity. 

Proposition 2.3. Assume that ]0,+oo[ is a bounded Borel function satisfying 

(2.1), (2.2), and 

m < ^ (2.9) 
for all t>l and for some c > 0, a > 1 . Then there exists u G X^Qa, b[) with {u'Y 7^ . 

Proof. For simplicity we take ]a, 6[ = ]0, 1[. 

Step 1: We start by recalling the definition of the generalized Cantor set , where 
5 G ]0, ^[(see for instance [6, Chapter 1, Section 2.4]). The construction is entirely similar 
to the one of the (ternary) Cantor set with the only difference that the middle intervals 
removed at each step have length 1 — 2(5 times the length of the intervals remaining from 
the previous step. To be more precise, remove from [0, 1] the interval In :— {6, 1 — 6). At 
the second step remove from each of the remaining closed intervals [0, 6] and [1 — S, 1] the 
middle intervals, denoted by /12 and I22 , of length (5(1 — 26) . Continuing in this fashion at 
each step n we remove 2"^^ middle intervals /i„ , . . . , l2"-^nj each of length (5"~^ (1 — 2^) . 
The generalized Cantor set is defined as 

00 2"~1 

% := [0, 1] \ IJ \J Ikn. 

n=l k=l 

The set is closed (since its complement is given by a family of open intervals) and 

£i {Bs) = 1 - E E (^fc") = 1 - E E (1 - 25) = 1 - (1 - 2,5) E (2'5)""' =0. 

n=l fc=l n=l fc=l n=l 

Next we recall the definition of the corresponding Cantor function fs . Set 

and define fnix) := Jq gn{t)dt. It can be shown that {/„} converges uniformly to a 
continuous nondecreasing function fs such that fs{0) = 0, /^(l) = 1, and f'g = {f'^Y is 
supported on . 

Step 2: We claim that it is enough to find a constant i5 e ]0, 5[ for which it is possible 

to construct a continuous intcgrablc fimction : ]0, 1[ ^ [0, +00] such that '^lowg G 
i?y(]0, 1[) and ^^(a;) = +00 if and only if 3; G D^. Indeed, setting ^^(a;) := /g ws{t)dt + 
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fs{x), we have that ug G i?y(]0, 1[), us is continuous, (m^)" = wg so that = 
Z[{u's)"] = Bs and ^-i o {u'g)" e BV(]0,l[). Moreover, {u'sY = {f'sf is supported on 
©5 = Z+[{u'sY]. Hence us belongs to Xl{]a,b[). 

Step 3: It remains to construct wg for a suitable J G ]0, Consider a convex function 
(/> : ]0, 1[ ^ [0, +oo) such that 



lim (/.(a;) = lim (j){x) = +oo, </>(i) = , (2.10) 

X— >0+ X— >1~ 



and 



Jo 



{x)dx = l. (2.11) 



Choose s > so large that 



a>^. (2.12) 



For X e Ikn (see Step 1) define 

<j>kn{x) := 2- + <A [s^:^^^ + i) , (2.13) 
where Ukn is the mid point of the interval Ikn ■ Finally set 

n=l k=l 

where lag is the indicator function of the set Hg , that is, 



+00 if X eBg, 
otherwise. 



Using the fact that 

/ ^kndx = {2'^ + l)5"-^{l-2S) , 
which follows from (2.11) and a change of variables, we have 

/ w;5dx = V V (2"" + l)(5"-i(l-2(5)<oo 

for 5 < 2iTT • To estimate the total variation of v := "iiowg we consider the approximating 
sequence 

, , J *i o <l)kn{x) if x e 4„, 1 < A; < 2"-i, 1 < n < TO, 
VmKX) .- I otherwise. 

By (2.9), (2.10), (2.13), and the convexity of 4> it can be seen that 

Var {vm; hn) = 2(M - *i(2-)) = 2 j^^^ ^ dt < ^ _ ^ • 
It follows that 

Var(z;^;]0,l[)< V I < , \ ^i • 

n=l fc=l ri=l 

The last series is finite thanks to (2.12). Therefore the Vm^s have cquibounded total varia- 
tions and, since Vm ^ v in i^(]0, 1[) , we conclude that v e BV{\Q, 1[) . □ 

Energy bounded sequences are compact in X^(]a, 6[), as made precise by the following 
theorem. 
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Theorem 2.4. Let {uk} he a sequence of functions hounded in L^(]a, 6[) such that 

C := supJ'i(Mfc) < +00. (2.14) 

fe 

Then there exist a suhsequence (not relabeled) {uk} and a function u € X^(]a, 6[) such that 

^ u weakly* inBV{]a,b\), (2-15) 

*i o 4 *i o [u'Y weakly in BV{]a, b[) , (2.16) 

m'j. ^ (u')" pointwise -a.e. in\a,b[. (2-17) 

Proof. By (2.3) and (2.14) we have that each Uk belongs to W^^'^(]a, 6[) and 

Ci := sup f [ \uk\ + \u'k\ + V'(Wfe)Kl ]dx<+cx>. (2.18) 

k J a 

Let us define 

Vk := *i o u'^. . (2.19) 
As is Lipschitz in R, the functions Vk belong to VK^'^(]a, 6[) and 

v'k = V'(4)< -C^-a.e. on ]a, h[ . (2.20) 
It follows from (2.1) and (2.14) that 

[\vk\ + \v'^\]dx<M{b-a) + C. (2.21) 



/ 

J a 



By (2.18) and (2.21) and the Helly theorem, passing to a subsequence if necessary, we may 
assume that 

Uk ^ u weakly* in BV(\a, 6[) 

and 

Vk {x) V (x) for all x e ]a, b[ (2.22) 
for some u e BVQa, b[) and v : ]a, b[ — > [0, M] with pointwise bounded variation. Note that 
(2.22) determines the values of v at every x G ]a, b[. 
Since is continuous, we obtain 

u'k ^ w := ^i^{v) pointwise in ]a, b[. (2.23) 

Moreover w has left and right limits in M at each point x G ]a,b[, denoted by W-{x) and 
w+{x) respectively, and 

w{x) = w^{x) = w+(x) except for a countable set of points x . (2.24) 

We now split the remaining part of the proof into two steps. 
Step 1: We prove that 

w^iu')" C^-(i.e.in]a,b[. (2.25) 

If not, we have C^{{w ^ («')"}) > 0- ^y (2.2) the function is locally Lipschitz and so 
w = "i'i^{v) is finite £^-a.e. since v G L^(]a,b[). Hence there exists to > such that 

jC\{w^{uy}n{\w\<to})>0 

and, in particular, we may find an infinite number of disjoint open intervals / such that 

C\{w ^ (u')"} n {\w\ < io} n /) > . (2.26) 

By a change of variables we obtain 

i;{u'„)\u';\dx> / mdt, (2.27) 



where 



rrik ■= inf u'k and Mk := supu'k ■ 
I I 
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We claim that at least one of the two sequences {nik} and {Mk} is divergent. Indeed, if 
not, a subsequence of {u'^} would be bounded in L°°{I). This implies that u' G L°°{I) 
and that u'f. — ^ u' weakly* in L°°{I). As u'f. ^ w pointwise C^-a.e. in 7, we deduce that 
u' = w £^-a.e. in /, which contradicts (2.26). Hence the claim holds. If 

lim Mk = +O0 , (2.28) 

k—^oo 

then by (2.23) and (2.26) 

lim sup mk < to . (2.29) 
From (2.27), (2.29), and (2.28) we obtain 

/■ r+oo 

liminf / V«)K| dx > dt > . 

'=^°° Ji Jto 

Analogously, if limfc ruk = — oo then 

-to 



liminf / ■(/'(OKI dx > [ il){t) dt > . 



In any case we can choose an arbitrarily large number m of disjoint intervals / satisfying 
(2.26). Adding the contributions of each interval we obtain 

liminf / ip{u'i.)\u'k\dx > mminl / %l){t)dx, / 'il){t)dt\, 

J a Wto ^-oo 

which contradicts (2.18) for m large enough. This concludes the proof of (2.25) . 
Step 2: To prove that u G X^{\a,b[) it remains to show that the positive part {{u'Y)'^ 
and the negative part {{u'Y)~ of the measure [u'Y are concentrated on Z+[(u')"] and 
Z~ {{u'Y\ respectively, that is 

{{u'Yf{]a,h[\Z^[{ur])=Q. (2.30) 
To this purpose we introduce the sets 

E+[u'] := [x G ]a, b[ : lim^ {u')^ Qx -^e , x + s[) ^ ^ ^^.31) 

E- [u'] ■.= {x€]a,b[- ^Hrn^ {]x-J,x + e[) ^ ^ (2.32) 

r^r n r 1 LF T \u'\{]x - s,x + e[) , 1 
E[u ] := Ix e ]a, b[ : lim - — — = +00 } . 

Since {{u'Y)~^ = {{u')~^Y is concentrated on and {{u'Y)~ = {{u')~Y is concentrated 

on E~[u'] (see, e.g., [1, Theorem 2.22]), to prove (2.30) it is enough to show that 

E+[u'] \ Z+[{u'Y] and E-[u'] \ Z-[{u'Y] are at most countable. (2.33) 

We only show that \ Z~^[{u'Y] is at most countable, since the other property can be 

proved in a similar way. Assume by contradiction that E~^[u'] \ Z~^[{u'Y] is not countable. 
Since by (2.5) and (2.25) 

Z~^[{u'Y] C {x e ]a,b[ : max{w_(a;), w+(a;)} = +00} , 

by (2.24) there exists to > such that 

{E+[u'] \ Z+[{u'Y]) r){w< to} is uncountable. 

Fix ti > to and let xi,. . . ,Xm be m distinct points in {E~^[u'] \ Z~^[{u'Y]) H {w < to} . By 
(2.31) there exists £ > such that the intervals Ij := ]xj — s,Xj + e[ are pairwise disjoint 
and 

^ ' ^' \ ^ ^' >ti for i = l,...,m. (2.34) 
2e 
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By a change of variables we obtain 

/ VK)l«feV^> / mdt, (2.35) 

Jin Jmk-i 



where 



mkj ■= inf u'l. and Mkj := supu';. . 



By (2.23) and the fact that w {xj) < to we deduce that 



limsup rukj < to (2.36) 



for j = 1, . . . ,m. On the other hand, (2.15) and (2.34) yield 

hm mf - / (4)+ dx > ^ ' % ' ^ > h 

(this can be seen as a particular case of the Reshetnyak lower semicontinuity theorem, with 
/ = (•)'''). This implies that liminf/j^oo M^j > ti for j = 1, . . . ,m. Hence, also by (2.35) 
and (2.36), we obtain 

liminf > / tp{uk)\ul\ dx > y liminf / ip{uk)\uk\dx > m / tp(t)dt, 

fe— >oo It. A;— >oo I J. u„ 

which contradicts (2.18) for m large enough. This shows (2.33) and concludes the proof of 
the theorem. □ 

2.3. Relaxation. The following theorem, which is the main result of the section, is de- 
voted to the characterization of the relaxation of J^i with respect to strong convergence in 
L\]a,b[). 

Theorem 2.5. Let T\: i^(]a, 6[) [0, +oo] he defined by: 

T\ (w) := inf < liminf (ufe) : Uk ^ u in L^Qa, b[) > 

I k—*oo J 

for every u G L^(\a, b\) . Then 

(\u'\{]a,b[) + \v'\{]a,b[\Su)+Y,HvuA^'T-,{'^'T+) G (]a, 6[) , 

[ +0O otherwise, 

(2.37) 

where v — ^lO {u'Y , Vu ■= sign(w+ — u_), and 

/' + 00 /•+00 
^{t)dt+ / i^{t)dt, 
(2.38) 



/tl /'C2 
'4>{t)dt+ I il}{t)dt. 
-oo J — oo 



Remark 2.6. For every x e Su we have 

$(i^„(x), (uT-i^), (uT+ix)) = \v'\{{x}) + Hm^), {u'T-ix), {u'T+i^)) , 

where 

f+<x> /•min{ti ,(2} 

$(l,ii,t2):= / ■ipit)dt and 4>(-l, ti, t2) := / ■ilj{t)dt. 

«/ max{ii ,^2} ^ —00 

In particular, for every Borel set B Cl]a,b[ 

\v'\{B\Su)+ <i'(^«, («')-,(«');) = Ki(s)+ E H'^u,{ur-,iu'n)>\v'\{B). 
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Proof of Theorem 2.5. Let Q be the functional defined by the right hand side of (2.37). We 
prove that for every Ufe — > u in L^Qa, b[) we have 

g{u) < hminf . (2.39) 

k—^oo 

It is enough to consider sequences {ufe} for which the Hminf is a Hmit and has a finite 
value and ^ u pointwise £^-a.e. in ]a,h[. Then belongs to PF^'-^Qa, 6[) and (2.14) is 
satisfied. This implies that 

|u'|(]a,6[) < liminf / \u'k\dx . (2.40) 

Moreover, it follows from Theorem 2.4 that u € X^(]a, 6[) and that, up to a subsequence, 
{u^} converges to {u'Y pointwise £^-a.e. in ]a, 6[. 

Let be a finite subset of Su ■ We want to prove that 

|^;'|(]a, 6[\F) + 5^ $(jv„,(u')^, («')+)< liminf / i,{u'k)\u'i\dx . (2.41) 

We write F as {cci, . . . ,Xm} , with a < Xi < • • • < Xm < b. For every £ > there exists 
5 = (5(e) e ]0, £[ such that a<xi— 5<xi+5<X2 — 5<X2 + 5<---< Xm-\ — 6 < 
Xm-i + S < Xm — 5 < Xm + 5 < b and 

\u{xj — 6) — u-{xj)\ < e , \u{xj +S) — u+{xj)\ < e , (2.42) 

\{u'nx, - 6) - iur-ix,)\ < e , \{ur{x,+S)~{ur+{^,)\<e, (2.43) 

Uk(xj — 5) ^ u(xj — 5) , Uk(xj + 5) ^ u{xj + S) as fc ^ oo , (2.44) 

u'k{xj - 5) ^ {u')°-{xj - 6) , u',^{xj + S) —> {uy{xj + S) as k ^ oo , (2.45) 

liuTixj - S)\ + liuTixj +5)\+e< , 
for j — 1 , . . . , m . 

Since Vk ^ v pointwise £^-a.e. in ]a,b[ and v'^. = 'ip{u'i.)u'l £^-a.e. in ]a,b[, we obtain 

r^j+i—S 

\v'\{]xj + 6, Xj+i - 6[) < liminf / V'«)Kl dx 

for j = l,...,m— 1. A similar result holds for the intervals ]a,xi — 6[ and ]xm + 6,b[. Let 
Fs be the union of the intervals [xj — 6, xj + S] for j = 1, . . . ,m. Summing with respect to 
j , and adding the contributions of the intervals ]a, x\ — b\ and \xm + <5, 6[, we obtain 

\v'\{\a, b\ \ Fa) < liminf / V'(Mfe)Kl dx . (2.46) 

J]a,b[\Fs 

We consider now the interval Ij := [xj — S,Xj + S], assuming that [u](a;j) = u+{xj) — 
U-{xj) > 0. By the mean value theorem there exists yf.j S.]xj — S,Xj + S[ such that 

„/ / / ^ _ Ukjxj + S) - Ukjxj - S) [u]{xj)-4e 

where the last inequality follows from (2.42) and (2.44) for k sufficiently large. By a change 
of variables we obtain 

[ii](a:,)-4e g 



mdt< / ' ^|^{u'kM\dx, 

M(»j)-4e 

— i — f'^j+^ 

mdt< / i^{u'k)\u'l\dx. 
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Adding these inequalities and taking the limit as fc ^ oo we obtain, thanks to (2.45) , 

[u](x.)-4e [u](an,)-4e 

— ^3 — r — — t^j^ 

i^{t)dt+ ij{t)dt <limm{ V(4)K|rfa;. (2.48) 

Similarly, if [u](a;j) < 0, then we have 

V'(i) dt + 1^ m dt < liminf / i^iu'M dx . (2.49) 

Prom (2.46), (2.48), and (2.49) we deduce that 

[u](xj)-4e [ii](x-)-4e 



\v'\{\a,b[\F,)+ V ( / mdt+ [ mdt) 

E Au'Y(xj-b) Au'Yixj+b) 
( / ip(t)dt+ / Mt)dt] 



[u]{xj)<0 "^25 "'25 

< lim inf / ^j{u'i^)\u'l\dx . 

fe^oo 

Taking the limit as e ^ (which implies 5{e) ^ 0) we obtain (2.41) thanks to (2.43) . 

Since Su is at most countable, (2.39) can be obtained from (2.41) by taking the supremum 
over all finite sets F contained in Su ■ 

Conversely, let u € X^Qa, b[) . We claim that there exists a sequence {uk} in W^'-^ Qa, b[) 
such that Ufc — > u in Qa, b[) and 

g (u) > limsup J^i (uk) . (2.50) 

k — *CXD 

It is clearly enough to consider the case Q (u) < +oo . 

We divide the proof into three steps. 
Step 1: We prove (2.50) under the additional assumptions that (u')° is bounded and that 
Su = {xi, ■ ■ ■ ,Xm} , with Xi < ... < Xm- Notc that in this case Z[(m')"] — 0, hence 
{u')" = 0. 

Construct a sequence {vk} in W^'^ (]o, 6[) such that Vk ^ v = o {u'Y pointwise 
£i-a.e. in ]a,6[, *i (- ||(m')"D < «fc < *i (||(w')"D , and 

i-b 



f 



K {x)\ dx^\v'\{]a,b[) . 

Setting Wk ■= {vk), we have Wk € VF^'^(]a, &[) thanks to (2.2), 

Wk — > {u')" pointwise £^-a.e. in ]a,b[, (2-51) 
and ||wfe||(^ < ||(w')"||(x)" I^i^d 6k — » 0+ such that 

Wk{xj - 6k) ^ {u')°i{xj) , Wkixj +6k) ^ {u')°^{xj) for j = l,...,m, (2.52) 

and 

pXj—Sk 

/ \v'i^\dx ^ \v'\Qxj-i,Xj[) for j = 2, ...,m, 

rxi-Sk rb 

/ \v'k\dx^\v'\{]a,xi[), \v',^\dx^\v'\{]xm + 6k,b[). 

J a Jxm+^k 

By (2.51) and by the dominated convergence theorem we have 

i-Xj-Sk rXj 

U-^-{xj-i) + / 'Wk{s)ds — > u+{xj-i) + / {u')"' ds = U-{xj) (2-54) 

for j = 2, . . . , m, with the obvious changes for j = 1 and j = m + 1. 



(2.53) 
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To deal with the jump point Xj , assume first that 

u+ (xj) - u- (xj) > . (2.55) 

In this case we need to construct functions fkj € C^Hxj — 5k,Xj + 6k\) that satisfy the 
following properties: there exist ykj € \xj — Sk,Xj + Sk[ such that 

fkj{xj-Sk) = u+{xj-i)+ Wkis)ds, fkj{xj+5k) = u+{xj), (2.56) 

fkj i^j - ^k) = Wk {xj - Sk) , fkj {xj + 5k) = Wk {xj + 6k) , (2.57) 

fkj{x) > for X e ]xj - Sk, Vkji, fkj{x) < for X G ]yk3,Xj + Ski, (2.58) 

l/fei {xj -6k)- niin fkj\<l, \fkj {xj + 4) - max fkj\ < ^ , (2.59) 
[xj-Sk^vkj] lykj,xj+Sk] 

where wc replace Xj^i and .Xj-i —6k by a in the case j = 1. 

We now discuss briefly the existence of such functions. We observe that the latter condi- 
tions in equations (2.56)-(2.58) imply that the graph of fkj in the interval [ykj,Xj + 6k[ lies 
below the straight line passing through the point {xj + 6k, u+{xj)) with slope Wk{xj +6k), 
i.e., 

fkjix) < u+{xj) + Wkixj + 6k){x - Xj - 6k) 
for X G [ykj , Xj + 6k[- It is then easy to see that the inequality 

rXj—Sk 

u+ (xj) - 2wk {xj + 6k) 6k - u+ (xj-i) - Wk{s) ds>0, (2.60) 

J Xj-i+Sk 

allows to fulfill also the former conditions in equations (2.56)-(2.58), as well as (2.59). By 
(2.52), (2.54), and (2.55), inequality (2.60) is satisfied when 6k is small enough. 

If the left-hand side of (2.55) is negative then we choose fkj so that (2.56) and (2.57) 
hold, and there exists ykj &]xj — 6k, Xj + 6k[ such that 

fkji^) < for a; e ]xj - 6k,ykj[, fkj{x) > for x e ]ykj,Xj 
\fkj {xj -6k)- max fkj \ < ^ , \fkj {xj + 6k) - min /fej | < i . 

[xj-dk,Xj+dk\ [xj—dk,Xj+dk\ 

In the same way the construction is possible if 6k is small enough. 
We are now ready to define the approximating sequence 

{u+ (a) + Wk (s) ds if a < X < xi — 6k , 

fkj (x) ^ if Xj - 6k < X < Xj + 6k, j = 1, ... ,m , 

u+ (xj-i) + J''^_^+s^ Wk (s) ds if Xj-i + 6k < X < Xj - 6k, j = 2,...,m, 

U+ (Xm) + Ix^+Sk '^^ ^'^^ ^'^ if Xjn + 6k < X < b . 

Let us define xo := a and Xm+i ■= b. Since Wk {u')"' in (\a,b[), we have 

Wfc (x) u+ {xj-i) + / (u')" (s) ds = u (x) 
for every x G ]xj-i, Xj [ and j = 1, . . . ,m + 1 and, in turn, u/j — > m in (]o, b[) . As 
/ |w'fc|rfx-|- / ip {u'l^) \u'l\ dx = / \wk\ dx + / ip {wk) \wk\ dx 

Jxj-i+Sk Jxj-i+Sk Jxj-i+Sk Jxj-i+Sk 

fXj r-Xj-Sk 

/ \wk\ dx+ \v'f,\ dx, 

Jxj-i Jxj-i+Sk 



< 
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by (2.53) and the fact that Wk {u')°' in {]a,b[) we have 

pXj — Sk /•Xj—Sk 



Of-Xj-Ok rxj-ok , 

141 dx+ j %l){u'k) |ufe| dx\ 



< 



/ \{u'f\dx + \v'\{]xj-i,Xj[). 



(2.61) 



Similarly, 

Umsupf / \uk\dx+ {u'k) \uk\ dx] < |(u')°| (ix + (]a,a;i[) , (2.62) 



limsup(/" \u'k\dx+ f tp {u'^) \u'l\ dx) < ( \{u'Y\ dx + \v'\{]xm,b[) ■ (2-63) 

fe^OO Jxm+Sk Jxm+Sk Jx^ 

Assume that [u] (xj) = u+ (xj) — U- (xj) > 0. Then (2.55) holds for k sufficiently large. 
By (2.57), (2.58), (2.59), and a change of variables we obtain 

rXj+Sk rxj+5k rXj+Sk rxj+Sk 

/ Kl dx+ ^ «) dx = / \dx+ ^ (4) |/^,. I dx 

ff'kjiykj) ^ ^ j-fkjivkj) ^ ^ 2 

< fkj {xj + Sk) - fkj (xj - 6k) + 
By (2.58) we have 



/ ipit) dt+ tp{t) dt + -. (2.64) 

J Wk{xj-5k) Jwk(xj+5k) ^ 



f'kj iVkj) = , max > -i- [fkj {xj + Sk) - fkj {xj - Sk)] ■ (2.65) 

By (2.56) and the fact that Wk {u')'^ in Qa, b[) we obtain 

fkj {xj + Sk) - fkj {xj - Sk) u+ (xj) - (u+ (xj-i) + / (u')" ds) = [u] {xj) . 

JXj-l 

In turn, using (2.65), we get that /jj.^- {ykj) 00. Thus, letting fc ^ 00 in (2.64) and using 
(2.52), we infer 

limsup ( / ' ' \u'k\dx+ r ' V «) Wi\ dx) (2.66) 

fe— >(X) ^Jxj — Sk Jxj-5k 

p+ca r+oo 
< [u] (Xj) + ^p{t) dt+ 1p (t) dt . 

Similarly, if [u] [xj) = u+ (xj) — U- {xj) < 0, we find 

limsup ( / ' 141 dx+ [ (4) 141 dx) (2.67) 

< \[u] {xj)\ + Tpit) dt+ V (*) dt . 

J —CO J — 00 

Summing over j in (2.61), (2.66), (2.67) and combining with (2.62), (2.63), inequality (2.50) 
follows. 

Step 2: Assume only that u e X^{]a,b[) and that Su is finite. We claim that there exists 
a sequence {uk} such that Uk ^ u in Qa, b[) , each Uk satisfies the hypotheses of Step 
1, and 

a(u) > limsup a (ufe). (2.68) 

k^oo 
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Note that if (2.68) holds then, by applying Step 1 to each Uk we may find a sequence 
Ukm € W^'^ converging to Uk in {]a,b[) and satisfying 

G{uk)> limsup^i (ukm) ■ 

m—^oo 

By (2.68) we then have 

Q (u) > lim sup lim sup J*! (ukm) 

k^oo m— ^cx) 

and a standard diagonalization argument now yields the existence of a sequence ruk — » oo 
such that Ukmk — > w in (]a, b[) and 

g (w) > limsup^i (wfemfc) • 

fc— ^oo 

In the construction of the sequence satisfying (2.68) we need to consider the precise rep- 
resentatives (w')v s-'^d (u')a defined in Remark 2.2. We recall that (w')" is upper semicon- 
tinuous while (u')JJ^ is lower semicontinuous, and so for each A; e N we may decompose the 
open sets {(w')a > ^} ^^'^ {(■"')" < union of two finite sequences of pairwise 

disjoint open sets U^j and Uj7j , that is, 

U = {("')a >k}, \JU^j = {{uX < -k} , 
j j 

such that 

diam (C/+. )<£!({(«') A >fc}), diam {U^.) < jC\{{u% < -k}) foreveryj. (2.69) 

Note that, setting V\/ := o (u')y and := ^'i o (u')" , we have 

\v'\{]c, d[) = Var {vy;]c, d[) = Var (t;^; ]c, d[) (2.70) 

for every interval ]c, d[ C ]o, b[. 

For every set f/^- we fix a nonnegative function e Cl{U^-) such that 

j ^g%{x)dx={{urt{Ut^, (2.71) 

and {g^j Y has only one zero in the interior of the support of g^^ . Then we define 

9k--=T.j9tj^ 9k--=J2j9kj^ 9k:=9t-gl, Wk := T\o {u'f + 9k , (2.72) 
where for any pair of constants h <k the truncation function is defined by 

{h for t < ft, , 
t for h<t<k, 
k foi t> k. 

We claim that 

Wk {v!f C} + {v!f weakly* in (]a, 6[) . (2.73) 

Define 

Ak ■.= {(v!)\>k\y^{{v!)X,<-k) . 

Since by the Chebychev inequality 

/c£i(Afe)^0, (2.74) 

it sufiices to show that 

(E^fe,)'^' - {{uff weakly* in M6(]a,6[) . (2.75) 

Let (/3 € Co (]a, 6[) and e > 0. By uniform continuity there exists (5 = (5 (e) > such that 
\ip {x) — (y) I < e for all X , y G ]a, 6[ with |x — y| <b. In view of (2.69) and (2.74), for all 
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k sufficiently large and for all j we have that diam {U^j ) < (5 ■ Let us fix y^j e U^^ . Then, 
by (2.71), 



{x) 9% (x) dx- i if {x) d {{u' f) {x) 



< 



J ^ f (x) - Vivtj) 9% {x)dx- j ^ if {x) - ip{y^.) d {{u'Y)^ (a 



Summing over j and using the fact that the measures and ((u')^) are con- 

centrated on {(w')a > fc} ) while the measures (X^^ S'fej)'^^ ^^'^ (("')^) are concentrated 
on {(w')v < (see Remark 2.2), we obtain (2.75). 
Moreover, we claim that 



lim / Iwkl dx = / I («')" I rfa; + I (u')'' I (]a, 6[) . 
Indeed, using (2.71), (2.72), and Remark 2.2, we deduce that 

/ \wk\dx<[ \{u'f\dx + k£\Ak) + Y.[ 9t,dx + ^[ g^.dx 

Ja ■^{l(«')"l<fc} J Ju+ j Ju-^ 

< f I {u'T I dx + kc\Ak) + {{u'Tt K) + E (t/,- ) 

; / \{u'y\dx + kC\Ak) + \{u'f\{]aA) , 



(2.76) 



< 



and the limit superior inequality follows from (2.74). The limit inferior inequality follows 
from (2.73) and the lower semicontinuity of the total variation. 
Set 

Wk{s)ds+ ^ [u]{xj) (2.77) 

and Vk := *i o (u'^)" = *i o . 

We claim that uj, ^ w in (]a, 6[) . For x e ]a, 6[ by (2.73) and (2.76) it follows that 



I Wkdy^ {u')" dy + {u'y {]a,x[) 



and so Uk converges to u pointwise £^-a.e. and, in turn, in (]a, b[) . 
Next we show that 

lim sup (uk ) <Q{u). 



k^oo 



(2.78) 



From (2.76) we get 

K\{]a,b[)^\u\i]a,b[). (2.79) 

Moreover, as Vk = T^^l^%'f°v C^-a.e. in the open set Vk := ]a, b[\suppgk , we have < |?;'| 
as measures in 14 . In particular, this yields \v'i^\ Qa, b[ \ {Ak U Su)) < \v'\ Qa, b[ \ {Ak U 5„)) 
and hence 

\v'„\(]a,b[\{AkUSu))<\v'\{]a,b[\iAo,USu)) , (2.80) 

where 

^oo ■.= r\Ak = {(«')a = +^} U {(«')v = -oo} • 
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Using the properties of g'l^- we have 



We claim that 



\v',\{{{u')l >k)\Su) = Y.I J{k + 9%)\{9%)'\ dx 

/.fe+supg+. /■oo 

2 5] / i,{t)dt < 2H\{j : {{u')T{U+) > 0}) / dt . (2.81) 

■ J k J k 



pOO 

2n\{j: {{ur)+{U+)>0}) i,{t)dt 

J k 

<\v'\{{iu')l>k}\Su)+A I i^{t)dt. 



Indeed, if {(u'Y^^ (^kj) ^ then there exists a connected component I^j — ]akj,bkj[ of 
U^j \ Su such that {{u')")'^ (/+) > 0. Assume that /+ CC ]a,b[. Then by Remark 2.2 we 
may find Ckj € such that (m')^ (c/cj) = +oo, while (m')a i'^kj) t (""Oa i^kj) ^ k. Hence 
by (2.70) 

\v'm+ \ Su) > \v'\{I+) > 2 r (t) dt . 

J k 

Summing over all such intervals and adding the possible eontribution of the intervals J^- 
with at least one endpoint in {a,b} we obtain the claim. In turn, by (2.81) we have 

\v'k\ {{{uX > k}\Su) < \v'\ {{{uX > fc} + 4 / V(i) dt. 

J h 

A similar estimate holds for the set {(u')" < —A:} \ 5„ thus yielding 

limsup|4|(Afc\5„) < \v'\iA^\Su) . (2.82) 

k—>-oo 

Combining (2.80) with (2.82) we obtain 



limsup|w;|(]a,6[\S„) < \v'\ Qa,b[\ Su) • 

k^oo 



Next we show that 



lim J2 * (^«.. «)- . iOl) = E * ('^^ ("')- ' ("')+) • (2-83) 

Note that 5*^^ = Su and v^k i^) = (x) for all k by (2.77). Moreover, for every x G Su 
if (■"')+ (x) G R then |(w')+ iv)] ^ for all y in a right neighborhood of x and for some 
integer ko- Thus, by (2.72) and (2.77) we have that (Mfe)"(2/) = («')" iv) for k>ko and for 
£^-a.e. y in the same right neighborhood. In turn, by (2.7) we infer (u^)" {x) = (u')+ (^) 
for all k > ko. If (m')" (x) = oo , then for all k we have {u')'^ > in a right neighborhood of 
X by right continuity (see Remark 2.2). By construction this implies that (itj^)" = Wk > k 
£^-a.e. in the same right neighborhood. Thus, {u'|^)"^_{x) > — > {u')"^{x). Similarly 

{"^'k)- (^) ~* (^')- (^) ' so t^^'t 

$ (!^„, (a;) , (u'fe)" (x) , (w'fe)" (x)) ^ $ (;/„ (x) , (u')" (x) , (u')+ (x)) . 

Hence (2.83) follows. This, together with (2.79) and (2.82), yields (2.78). 

Step 3: Let now u be an arbitrary function in X^{]a,b[) such that Q (u) < +oo. As in 
the previous step it suffices to construct Uk G X^Qa,b[) satisfying the hypotheses of Step 
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2, converging to u in {](i,b[) and such that (2.78) holds. Write Su = {xj} and for each 
k define := {xj : j < k} and 

Uk (x) = u+ (a) + / {u' f dt + {u' f (]a, x\) + ^ [u\ (xj) . 

It is clear that {uk} converges to u in Qa, &[) and that l^^l &[) — > l^'l (]a, More- 
over, \v'f.\ (]a, b[ \ Su) = \v'\ Qa, b[ \ Su) and 

lim ^ $ {uu, , {u'k)"L , (Wfe)+) = lim ^ ' 

/c— >00 ' ^ fc— *-O0 ' 

This concludes the proof of the theorem. □ 

We end the section with a compactness result for energy bounded sequences in X^Qa, b[) . 

CoroUciry 2.7. Let {ufe} be a sequence of functions in X^(]a, 5[) bounded in i^(]a, 6[) and 
such that 

C := sup Ji(ufc) < +00 . (2.84) 

k 

Then there exist a subsequence (not relabeled) {uk} and a function u G X^(\a,b[) such that 
Uk ^ u weakly* in BV(\a, 6[) , (2.85) 
*i ° (4)" ^ *i o {u')" weakly* in BV{]a, b[) , (2.86) 
(u^)° — > (w')" pointwise C}-a.e. in ]a, &[. 
Proof. It is well known that convergence in measure is metrizable with the following metric 

'■^ IM1-U2I 



rf(Mi,W2) := / -T^^ — 



■ dx , 

"2 I 



where Ui and U2 are (equivalent classes of) measurable functions. 

By Theorems 2.4 and 2.5, for every fc e N we may find Wk S M^^'^(]a, 6[) such that 

J^\uk-wk\dx<^, d((tt;)",M;;i) < (2.87) 

and 

J'liwk) <C+l. 

By Theorem 2.4 we may find a subsequence (not relabeled) of {w^} and a function u € 
X^Qa,b[) such that (2.15), (2.16), (2.17) hold (with Wk in place of Ufc). It now follows from 
(2.87) that Uk u in L^(\a, fe[) and (u'j.)" (m')° in measure and hence pointwise a.e. 
in ]a, 6[, up to a further subsequence. From the bound (2.84), the uniqueness of the limit, 
and the invertibility of ^'i , we deduce (2.85) and (2.86). □ 

3. The case p> I 
In this section we analyze the functional (1.3) in the case p> 1. 

Let us state precisely the standing assumptions. Throughout this section p denotes any 
exponent in ]1, +oo[, V: K — > ]0, +oo[ is a bounded Borel function satisfying 

/+00 
{^{t))^l^dt< +00 (3.1) 
-00 

in addition to (2.2), and ^f^: M ^ [0,M] denotes the antiderivative of ^"^^^ defined by 
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:= / {i^{s)Y'Pds. (3.2) 



The function ^ : [0, M] M stands for the inverse function of . 
We now consider the functional J^p : L^{\a, 6[) [0, +oo] defined by 

:p^^^y_=\[w\dx + j\{u')\uydx i{ueW^P{]a,b[), ^^^^ 
+0O otherwise. 

It turns out that picccwisc smooth functions with bounded derivative and nonempty dis- 
continuity set cannot be approximated by sequences with equibounded energy. This is a 
consequence of Remark 3.2(i) and Theorem 3.3 below, and to this end we introduce a suit- 
able space of functions. Recall that Z^[{u'Y] are the sets defined in (2.5) and (2.6), while 

{u'Y denotes the singular part of the gradient measure u' . 

Definition 3.1. Let X^(]a, 5[) be the set of all functions u E BV{]a,b[) such that v := 
^'p o [u')°' belongs to VF^'^(]a, 6[) and the positive part {{u'Y)^ and the negative part 
{{u'y)~ of the measure {u'Y are concentrated on Z+[(u')"] and Z~[{u'Y], respectively. 

Remeirk 3.2. (i) It follows immediately from the definition that if u € X^Qa,b[) then 
{u'Y = ^(^) is continuous on [a, b] with values in R. In particular, it turns out that 

Z^[{u'Y] = {xe ]a, b[ : {u'Y = ±00} . 

By the assumption on the support of the singular part («')*, we have limx^xo{u' Yi^) = +00 
for every jump point Xq with u+{xo) — U-{xo) > and limx^xo{u'Y{x) = —00 for every 
jump point Xq with m+(xo) — u^{xq) < 0. This means that if Sy, is nonempty then 
u cannot have bounded derivative outside the discontinuity set. In particular, piecewise 
constant functions are not included in the class X^{]a,b[). 

(ii) We observe that the function {u'Y is differentiable a.e. in ]a,b[ with 

v' = {{u'Y) {{u'Y)' • (3.4) 

To see this, we consider the open set 

Ak ■.= {xe]a,b[: -k<{u'Y <k}. 

Since by (2.2) the function is Lipschitz continuous in the interval [\l/p(— fc), \l/p(fc)] 

and V e W''-'P{]a,b[), by the chain rule we have that (u')" = *p^ ° € W''-'P{Ak) and, in 
particular, it is differentiable £^-a.e. in Ak and (3.4) holds. Since («')" is integrable we 
have that 

C'(]a,b[\\jAk)=0 

k 

and the conclusion follows. 

(iii) It is easy to check that X^{]a, b[) may contain discontinuous functions. An example 
is given by the following construction: Let ip: M — > ]0, +oo[ be defined by 



if |i| < 1 , 

if |i| > 1 , 



where a is any number in ]1, +00 [, and let p € ]1, ^^[. Consider now the discontinuous 
functions u: ] — 1, 1[ 

if a; < , 
if X > , 
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with 

0</?<l-^. 

a — p 

A straightforward computation shows that the function \E'p o (u')" belongs to VI^^'P(] — 1, 1[) , 
which in turn impHes that u G X^Q—1, 1[) . 

(iv) Finally, the same construction of Proposition 2.3 shows that for every admissible ip 
satisfying (2.9) the space X^Qa, b[) contains a function with nontrivial Cantor part, if p is 
sufficiently close to 1 . We omit the details of this fact which can be easily checked following 
step by step the proof of Proposition 2.3. 

The next theorem is the counterpart of Theorem 2.4 for the case p > 1. It establishes 
that energy bounded sequences are relatively compact in X^Qa, b[) . The proof is similar to 
the one of Theorem 2.4, nevertheless since this is the main result of this section we reproduce 
it in full detail for the reader's convenience. 

Theorem 3.3. Let {uk} be a sequence of functions bounded in L^{]a,b[) and such that 

C := swpJ^p{uk) < +00 . (3.5) 

k 

Then there exist a subsequence (not relabeled) {uk} and a function u G X^Qa,b[) such that 
Uk ^ u weakly* in BVQa, b[) , (3.6) 

o u'y. ^ *p o {u'Y weakly in W^'^(]a, b\) , 
u'f.^{u')°' pointwise in]a,b[. (3.7) 

Proof. By (3.3) and (3.5) we may assume that each Uk belongs to in T4^^'^'(]a, b\) and that 
Ci := sup f\\uk\ + \u'k\+i}{u'k)\u'i\P]dx < +0O. (3.8) 

k J a 

Let us define 

Vk ■■= *p o u'k . (3.9) 
As is Lipschitz in R, the functions Vk belong to W^'^(]a, 6[) and 

v'k = (V'K))'/^< >Ci-a.e. on ]a, b[ . (3.10) 
It follows from (3.1) and (3.5) that 

fwM" + Wk\'']dx < MP{b - a) + Ci . (3.11) 

J a 

By (3.8) and (3.11), passing to a subsequence (not relabeled), we may assume that 

Uk ^ u weakly* in BV{]a, 6[) 

and 

Vk^v weakly in VF^'P(]a, b[) (3.12) 

for some functions u e BV{\a, &[) and v € W^'^da, 6[; [0, M\) . 
Since ^'"^ is continuous, we obtain 

u'f, = o Vk ^ w := o V pointwise in ]a, b[ . (3.13) 

Note also that w is continuous with values in M. 

We now split the remaining part of the proof into two steps. 

Step 1: We prove that 

w = {uf £^-a.e. on ]a,6[. (3.14) 
If not, arguing as for (2.26), we may find to > and an infinite number of disjoint open 
intervals I such that 

£!({«; ^ {u'f} n {\w\ < to} n /) > . (3.15) 
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By Holder's inequality and a change of variables we obtain 

1 //-M. .p (3.16) 

where mk := inf/u^ and Mk supju'^,. 

Reasoning as in the first step of the proof of Theorem 2.4, we can show that at least 
one of the two sequences {m^} and {Mk} is divergent. If linifc Mk = +oo then by (3.13) 
limsupj. nik < to and, in turn, from (3.16) we obtain 

liminf l^KMfd. > J^Z^iiyi^i^r^dty > 0. 

Analogously, if lim/j ruk = — oo then 

liminf J^i^iu'M^dx > fy imf^dtf > 0. 

In any case for an arbitrarily large number m of disjoint intervals / satisfying (3.15) , adding 
the contributions of each interval we obtain 



lim inf 



which contradicts (3.8) for m large enough. This concludes the proof of (3.14) and, in turn, 
of (3.7) . 

Step 2: To prove that u G X^(]a,b[) it remains to show that the positive part ((u')*)"*" 

and the negative part ((u')*)~ of the measure {u'Y are concentrated on Z~^[{u')"'] and 
Z~ [(«')"] respectively. 

Arguing as in Step 2 of the proof of Theorem 2.4, one can see that it is enough to show 

E+[u'] \ Z+[{u')"-] and \ Z-[{uy] are empty, (3.17) 

where and E~[u'] are the sets introduced in (2.31) and (2.32) . We only show that 

E~^[u'] \ Z+[(u')"] is empty, since the other property can be proved in the same way. 

Assume by contradiction that \ Z+ [(«')"] contains a point a;o. Denote to := 

2|(w(a;o)| , fix any ti > to, and choose £o > such that 

^{l\my^'^dty>C, (3.18) 

where C is the constant appearing in (3.5). By (2.31) there exists < £ < £o such that 

(^0+(]xo-£,Xo+£[) ^ _ ^3_^g^ 

Set / := ]xo — e,xo + e[. By Holder's inequality and a change of variables (see (3.16)) we 
obtain 



Uiu'M'^dx > -^^-L_(^£\^^t)y/Pdty, (3.20) 



where ruk := inf/u^ and Mk := sup/u'^,. By (3.13) and the fact that w{xo) < to, we 
deduce that 

lim sup mk < to ■ (3-21) 

On the other hand, reasoning as at the end of the proof of Theorem 2.4, we deduce from 
(3.6) and (3.19) that 

XO+S /.J\ + 



liminf — / {u'k)~^ dx 

fe^oo 2£ J^g_s 



{u'y {]xo-e,xo+s[) 
2i 
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which imphes that 



nminfMfc>ii. (3.22) 

k^oo 



From (3.18), (3.20), (3.21), and (3.22) we obtain 

hminf J^^in'M^dx > -^^^^(^ j\^l,{t)f^ dtf > C, 

which contradicts (3.8) . This shows (3.17) and concludes the proof of the theorem. □ 

We next identify the relaxation of J^p with respect to strong convergence in L^{]a,b[). 
Theorem 3.4. Let T^: L-''(]o, 6[) — > [0, +oo] he denned by 

{u) := inf < hminf J^p (uk) : Uk ^ u in L^Qa, b[) > (3.23) 

fc— ^oo J 

for every u G L^Qa, b[) . Then 



^ +00 otherwise, 

where v :— o (m')" . 

Proof. We sketch the proof focusing only on the main changes with respect to the proof of 
Theorem 2.5. Let Gp be the functional defined by the right hand side of (3.24). 
We start by showing that 

Qp{u) < hminf JFp(ufc) . (3.25) 

k — ^oo 

whenever Ufe — > m in L^Qa, b[) . It is enough to consider sequences {u^} for which the hminf 
is a limit and has a finite value. Then Uk belongs to VF^'^(]a, 6[) and (3.5) is satisfied. 
Setting Vk := o u'^, , by Theorem 3.3 we have Vk ^ v weakly in VF^'^'(]a, 6[) . Using the 
fact that \v'f.\P = , we deduce that 

/ da; < hminf / VK)Kr<^a;. (3.26) 

Inequahty (3.25) follows now from (3.26) and the lower semicontinuity of the total variation. 

We split the proof of the limsup inequality into several steps. 
Step 1: Let u E X^{]a,b[) be such that (u'Y = 0. We claim that there exists a sequence 
{uk} in W^'P{]a,b[) such that Uk ^ u in L^{]a,b[) and 

limsup Jp(wfc) < Gp{u) . (3.27) 

Define Wk := ((w')° V -fc) A fc. Using the fact that (w')" € W'^'P{A2k), where 

A2k ■■= {x e ]a, b[ : -2k < {u')" < 2k} 
as observed in Remark 3.2-(ii), one sees that Wk S W^^'*'(]a, 6[) . Define 



Uk{x) := u+{a) + / Wkiy) dy . 

J a 



It is easy to see that Wfc u in L^(]a, 6[) and (3.27) holds. 

Step 2: Assume that u G X^Qa, b[) , {u'Y = 0, and Su is finite. We claim that there exists 
a sequence {uk} of functions in X^{]a,b[), with (u^)* = 0, such that Ufe — > u in L^{]a,b[) 
and 

limsupap(ufe) < Qpiu) . (3.28) 
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Since the construction is local, it is enough to consider the case Su = {xo} for some xq € ]a, b[ 
with [u](a;o) > 0. By the properties of X^{]a,b[) we can find two sequences Xk /' xo and 
Vk \ Xo such that 

u{xk) ^ u-{xo) , u{yk) ^ u+{xo) , and {u)''{xk) = {u f{yk) ^ {u')''{xo) = +00 . 

Consider the affine functions hk{x) := u{xk) + {u')°'{xk){x — Xk) ■ For every k sufficiently 
large there exists Zk G ]a;fe,6[ such that hk{zk) = uj^{xq). Since {u')°'{xk) +00 and 
Xk ^ xq, we have that Zk^ xq as fc — > 00 . Define 

u{x) li a < X < Xk , 

Uk{x) := < hk{x) ii Xk < X < Zk , 

u{x + yk - Zk) +u+{xo) - u{yk) li Zk<x <b. 

Using the fact that {u'Y{xk) = {u')°'{yk), it is easy to check that Uk € X^(]a, with 
{u'f.y = 0, Mfe ^ M in Li(]a,6[), and (3.28) holds. 

Step 3: Assume that u G X^{]a,b[) and {u'y = 0. We claim that there exists a sequence 
of functions Uk in X^{]a,b[), with {u'l^y = and finite, such that m/j — > « in L^(\a,b[) 
and (3.28) holds. 

To see this, it is enough to consider the same approximation constructed in Step 3 of the 
proof of Theorem 2.5. 

Step 4: Assume that u E X^(]a, b[) . We claim that there exists a sequence of functions Uk 
in X^{]a,b[), with {u'l^y = 0, such that Uk ^ u in. L^{]a,b[) and (3.28) holds. 

Since (u'y is continuous from ]a, b[ into M and integrable (see Remark 3.2), we have that 
K := {x E ]a, b[ : \{u'y\ = +00} is relatively closed in ]a, b[ with zero measure. Hence, 
we may find a sequence of open sets Ak C ]a,b[ such that Ak \ K . Let {Ij}j be the 
collection of all connected components of Ak intersecting K . Let Cj := {u')'^{Ij) > 0. By 
the properties of X^Qa, b[) for every j we may choose Xj G IjdK such that {u'y{Xj) = +00 
if > and {u'y{x'^) = -00 if ^ < 0. Define 



rx 

Uk{x) := u+{a) + {u'y{y)dy+ ^ 



^3 ■ 



3: x^<x 

Using the definition of X^{]a,b[) one can check that 

^Cjd^k {u'y weakly* in M(,(]a, b[) 
3 

and I V . c'^S^k\(\a, b[) \{u')''\{]a, b[) as fc ^ 00. Using this fact it is easy to see that the 
sequence {uk} meets all the requirements. 

By combining Steps 1-4 with a diagonal argument one can finally prove that (3.27) holds 
for every u in X^{]a,b[). □ 

Corollary 3.5. Let {uk} be a sequence of functions in X^{]a,b[) bounded in L^{]a,b[) and 
such that 

C := sup Jp(ufc) < +00 . (3.29) 
fe 

Then there exists a subsequence (not relabeled) {uk} and a function u e X^{\a,b\) such 
that 

Uk ^ u weakly* in BV{\a, 6[) , (3.30) 
*P o {u'kT ^ *p ° {u'y weakly m W^'P{]a, b[) , (3.31) 
{u'ky {u'y pointwise in ]a, 6[. (3.32) 
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Proof. With an argument entirely similar to the one used in the proof of Corollary 2.7 we 
can extract a subsequence {uk} which satisfies (3.30) and (3.31). In turn (3.31) and the 
continuity of in 1 imply (3.32). □ 

4. The staircase effect 

The purpose of this section is to show analytically that the presence of the higher order 
term in the functional !F prevents the occurrence of the so-called staircase effect as opposed 
to what happens in image reconstructions based on the total variation functional. 

4.1. The Rudin-Osher-Fatemi model. We start by showing that staircase- like struc- 
tures do appear in solutions to the Rudin-Osher-Fatemi problem; i.e., in minimizers for the 
functional ROF;^,^ : BVQa, b[) R defined by 

rb 



ROFA,g(w) :=|w;'|(]a,6[) + A / {w - gf dx , 

J a 



where A > is the fidelity parameter and g G L'^Qa, b[) is the given "signal" to be processed. 
This fact is well known and numerically observed in many situations. We provide here a 
simple analytical example. A different example can be found in [10]. It will be constructed 
by means of the following proposition which deals with minimizers of ROFa,^ when g is a. 
monotone function. 

Proposition 4.1. Let g : [a.b] [0,1] be a nondecreasing function such that g+{a) = 
and g-{b) = 1. Let g~^ denote the left- continuous generalized inverse of g, defined by 

g-\c) :=inf{xe [a,6] : g{x) > c} (4.1) 

for every c € [0, 1] and assume that there exist < ci < C2 < 1 such that 

rg'^ici) rb 

I (ci - ^(a;)) dx = l and 2A / {g{x) -C2)dx = l. (4.2) 



2A 

Then the function u , defined by 



' cx if a < X < g~'^{ci) , 
uix) := { g{x) ifg^\ci)<x<g-'^{c2), 
,C2 if g~^{c2) < X <b, 

is the unique minimizer of ROFa,^ in BV(\a, 6[) . 

Remark 4.2. Since 

t-g^^{c) rc r-b pi 

/ {c-g{x))dx= g-'^{y)dy, / {g{x)-c)dx= g~'^{y)dy 

Ja Jo Jg-'^(c) Jc 

for all c e [0, 1] , the continuity of the integral implies that condition (4.2) is satisfied for 
every A sufficiently large. 

Proof of Proposition We split the proof into two steps. 

Step 1. We assume first that u is absolutely continuous. In order to prove the minimality of 
u, by density it suffices to show that ROFA,g(M + f) > ROF x,g{u) for every (p £ C^{[a,b]), 
which, in turn, due to the convexity of ROF;^^g , is equivalent to proving that 

ds 



—ROFx,giu + sip) 



> for every ipGC\[a,b]), (4.3) 

£=0 

where ^ denotes the right derivative. By a straightforward computation we have 

= / \ip'\dx+ [ ip'dx + 2X f {u-g)ipdx. (4.4) 

=0 7{u'=0} J{u'>0} Ja 



de 



—ROFx,g{u + eip) 
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Consider now the function : [a, 6] ^ [0, 1] defined by 9{x) := 2A J^{u -g)dt. Using (4.2) 
and the definition of u one can check that 9{a) ~ 9{b) = 0, < 6 < 1, and ^ = f in 
Ig-Hci), 9~Hc2)]- In particular, {u' > 0} C [g-'^{ci),g-\c2)] C {6i = 1} so that by (4.4) 



de 



ROFx,giu + e(p) 



> / (p'9dx + 2X {u-g)Lpdx^O, 

J a J a 



where the last equality is obtained by integrating by parts and by using the fact that 
6' = 2\{u — g) and 9{a) = 9{b) = 0. This shows (4.3) and concludes the proof of Step 1. 
Step 2. In the general case, we construct a sequence {gk} C AC{[g~^{ci),g~^{c2)]) of 
nondecreasing functions such that gk{9~^{ci)) = Ci , gk{9~^{c2)) = C2, and ^ffc ^ 5 in 
L'^{[g~^{ci), g^^{c2)]) . Let gk be the function that coincides with gk in [g~^{ci),g~^{c2)] 
and with g elsewhere in [a,b] and, analogously, set Uk to be equal to gk in [g~^ {ci) , g~^ (02)] 
and to u elsewhere. For any v e BV{]a,b[), by applying the previous step we obtain 

ROFx,M > ROFx,s,{uk) = ROFA,g(n) . 

The minimality of u follows by letting — > 00 . Finally, uniqueness is a consequence of the 
strict convexity of ROFa,^ . □ 

As a corollary of the previous result we can prove analytically the occurrence of the 
staircase effect in a very simple case. Let g (x) := x, x G [0, 1] , be the original ID image to 
which we add the "noise" 

, , i i — 1 i 

hn (x) X II < X < — , I = 1, . . . ,n , 

n n n 

where n € N , so that the resulting degraded 1 D image is given by the staircase function 

% % — 1 % 

gn{x):=- if <a;<-, i = l,...,n. (4.5) 

n n n 

Note that, even though ^ uniformly, the reconstructed image w„ preserves the stair- 
case stnicture of . Indeed, we show that there exists a non degenerate interval / C [0, 1] 
such that each m„ coincides with the degraded ID image gn in / for all n € N. More 
precisely we have the following theorem. 

Theorem 4.3 (Staircase effect). Let A > 4, let gn he as in (4.5), and let Un be the 
unique minimizer of ROF^.g^ in BV(\Q,1\}. Then for all n sufficiently large there exist 
< a„ < 6„ < 1 , with 

1 1 

as 00, such that Un = gn on [a„,6„] and Un is constant on each interval [0,a„) and 

{bn, 1] . 

Proof. Let g"^ denote the generalized inverse function of g„ defined by (4.1) with g replaced 
by gn- As both {gn} and {ff^^} converge uniformly to g{x) = x and since A > 4, one can 

(n) ' (n) 

check that for n large enough there exist < c-^ < < 1 satisfying 

2A / (c^"^ - gn) dx = 1 and 2A / {gn - 4"^) dx = 1 

Jo Jgn'ici"') 

with Cj""^ —^ ci and —^C2 as n — > 00 , where ci and C2 are defined by 

2A / (ci -x)dx = l and 2A / {x - C2) dx = l. (4.6) 
Ja Jc2 
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By Proposition 4.1 the unique minimizcr m„ of R0Fa,5,„ in BVQO, 1[) takes the form 

'4") ifO<x<5„"i(c(")), 
Unix) = I 9n{x) if 9~\c["'^) <x< c/-^(4"^) , 

.4") ifff-i(4"^)<x<i. 

The conclusion foUows by observing that a„ := dn^ic-i^'') ~^ ci, bn ■= 5^ "'^(4"'') ~^ "^2 and 
that ci = and C2 = 1 — , thanks to (4.6) . □ 

4.2. Absence of the staircase effect: The case p = 1. Next we show that the presence 
of the higher order term in the functional J^i prevents the occurrence of the staircase effect. 
We begin with the case p= 1. We consider the minimization problem 

min {7=1 (w) + A ^ {u - g f dx : u G X^Qa, 6[)} , (4.7) 

where !Fi is the relaxed functional given in (2.37). To prove the absence of the staircase 
effect wc need the following auxiliary result that is of independent interest. 

Proposition 4.4. Assume that ^: M ^ ]0, +oo[ is a bounded Borel function satisfying (2.1) 
and (2.2) . Let g : [a, 6] — > R be Lipschitz continuous and let u G X^Qa, b[) be a solution of 
the minimization problem (4.7) . Then u is Lipschitz continuous and u' G BVQa, b[) . 

Proof The plan of the proof is the following. Wc will show that the discontinuity set Su 
is empty and that the left and right limits {u')t and («')+' defined in (2.7), are finite 
everywhere on ]a,b] and on [a,b[, respectively. Note that this will imply that the sets 
Z^Ku')""] (see (2.5) and (2.6)) are empty and, in turn, that u G W^^^-'^(]a. b[) by the properties 
of the space X^{]a,b[). Moreover, recalling that the functions (w')v and (m')^ defined in 
Remark 2.2 are upper and lower semicontinuous on [a,b], it will also follow that both 
{u')°i and (m')+ are bounded, yielding the Lipschitz continuity of u. In turn, the fact that 
u' G BVQa, b[) is a consequence of the local Lipschitz continuity of \E'J~^ . 
Step 1: We start by showing that Su is empty. We argue by contradiction, assuming 
that Su contains a point xq. Without loss of generality we may suppose that lyuixo) = 
1; i.e., u+{xo) > U-{xq). We also assume that ^{u+{xo) + U-{xo)) > g{xo). In the 
following it is convenient to think of u as coinciding everywhere with its lower semicontinuous 
representative Ma := min{u_,u+}. 
Find £ > so small that 

E IM(-)l<^ (4-8) 
xeSu 

and let C > satisfy 

C>2\\g'\\oo and ^{u+{xo) + U-{xo)) + Cs > U-{xo + s) ■ (4.9) 
For t e [0, 1] consider the affine function 

h\x) := il^(u+(.To) + u^ixo)) + t(iii_(xo) + |u+(xo)) + C{x - xq) 
and note that by (4.9) there exists .t* (Iz]xq,xq + s[ such that 

(a;*,/i*(.T*)) e r„ and g < h} < u m]xo,x*[, (4.10) 
where r„ stands for the extended graph of u defined by 

r„ := {{x,t) G ]a, 6[xM : min{u-{x),u+{x)} <t< max{u-{x),u+{x)}} . 



26 G. DAL MASO, I. FONSECA, G. LEONI, AND M. MORINI 

Let u* be the function defined by 

ltt(a;) otherwise, 

and note that 

\(f \u-g\^dx- f \u* - g]"^ dx) > x( f \u-g\^dx-( \v} - g\^ dx\ =: r} > Q {A.12) 

Ja Ja Ja Ja 

for every t G [0, 1] . Now it is convenient to approximate u with functions having only 

finitely many jump points. Hence the following approximation procedure is needed only 
when Su is infinite. In this case write Su = {xq, xi, . . . ,Xj, . . .} , for each k define := 
{xj : < j < fc} , and for x G ]o, b[ set 

Uk (x) = u+ (a) + / {u')'^ dt + (u'Y (]a, x\} + ^ [u] {xj) . 

Note that, since u^; ^ w in L°°Qa,b[), for k large enough it follows from (4.9) and (4.10) 
that for every f e [0, 1] there exists a;^. g]xo,xo + e[ such that 

(4,/i*(4)) e and g <h* <Ukm]xo,xi[, 

where denotes the extended graph of Uk ■ For all such k we consider the comparison 
fimction u^. defined as in (4.11), with u and replaced by Uk and , respectively. Using 
the uniform convergence of {uk} to u and (4.10), we have that x* < liminf/ja;^, which 
yields u* > limsup;.Uj. £^-a.e. on ]a,b[. Moreover Ufe — > m in J^i energy. Hence, also by 
(4.12), we may find k so large that for t G [0, 1] 

\uk-gfdx-j^ \ul-gfdx^>x(^j^ \uk-gfdx-j^ \ul-gfdx^>^, (4.13) 

Ti{uk) + \f \uk - gf dx <Ti{u) + X f \u-gfdx + ^. (4.14) 

Let us fix k satisfying (4.13) and (4.14). We claim that there exists i G [0, 1] such that 
x\ is a continuity point for Uk ■ Indeed, if not, then for every t £ [0, 1] there exists a 
jump point Xj , with 1 < j < k, such that = Xj and the point {xj., h*{xl.)) belongs 
to the corresponding vertical segment of the extended graph of Uk- Setting Ij -.= {t G 
[0,1] : .t[ = Xj} and aj := {{xj,h*{xj)) : t G Ij} , it is clear that [0,1] = U^^i-fj and 
H\aj) = H\{{xo,h\xo)) : t G Ij}). Thus, 

k 

E \[u]{x)\>^n\a,) =n'{{{xo,h\xo)) : i e [0,1]}) = MM , 

xe]xa,xa+e[ 

in contradiction with (4.8). 

Since from now on i and k are fixed, to simplify the notation we set x := x\, u := U)., 
h := h* , and v — '^lO {u'Y . By construction (see (4.11)) we have 

\u'\{]a,h[)<\u'k\{]a,h[). (4.15) 

Next we claim that 

{u'Y_{x)<h'{x)=C . (4.16) 

If {u')°l{x) < there is nothing to prove. If (?i')° (.i) > 0, then by left continuity 
(w')-(2/) > for y suflSciently close to x, which, in turn, implies {u'Y{]y,x[) > by the 
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properties of X^{]a,b[). Since Su^ is finite and i is a continuity point, for y in a left 
neighborhood of x we can write 

h{x)=uk{x) = uk{y)+ I {u'r{s)ds + {u'r{]y,x[)>h{y)+f {uT{s)ds, 
Jy Jy 

where we have used the fact that Uk{x) = h{x) and h < Uk in a left neighborhood of x. 
Claim (4.16) follows. _ 

Now, recalling that $(l,ti,t2) = 2*i(+oo) - *i(ii) - *i(t2) for every ti, i2 e M by 
(2.38) and using Remark 2.6, we estimate 

\v'\{[xo,x]\Su)+ ^K,K)-,Kn) 

>\v'\{]xo,x]) + ^l,{u')'L{xo),{ur+{^^)) 

>\^^i{ur+ixo)) - *i((«')^(^))i + - ^liiuT-im 

+ $(l,(«')-(^o),(w');(^o)) 

=i*i((u');(xo)) - ^liiuT-im + - 

+ 2*i(+oo) - *i((u')-(a;o)) - ^i{{u')l{xo)) (4.17) 
> - *i((«')-(^)) + 2*i(+oo) - ^.{{u'r-ixo)) + \^i{{ur+{£)) - *i((«')-(^))l 
=*i(C) - ^,{{u'r-{x)) + 2*i(+oo) - ^i{{u'r_{xo)) - *i(C) 

>|*i(C) - *i((«') + (.i))l + m («')-K), {uT+ixo)) 
=\v'\{[xo,x]\Su)+ Yl <i'(^«,(^')-, W), 

where in the last inequality we have used (4.11) and (4.16). Collecting (4.13), (4.15), and 
(4.17) we deduce that 

Ti{u) + x[ \u-gf + ^<Ti{uk) + x[ |ufe-5l^ 

Ja ^ J a 

and, in turn, by (4.14) 

Ti{u) + X \u - dx <Ti{u) + X \u-gfdx, (4.18) 

J a J a 

which contradicts the minimality of (/ . 

If ^{u+{xo) + U-{xo)) < g{xo) then we proceed in a similar manner: The comparison 
function u is now constructed by replacing Uk with an afBne function (defined as before and 
with C and t properly chosen) in a left neighborhood of xq ■ The argument is completely 
analogous to the previous one and we omit the details. 

Step 2: We finally show that (m')° and (it')^jL are finite everywhere in ]a,b] and in [a,b[, 
respectively. We give the details only for (u')" , since one can argue for (m')+ ™ entirely 
similar way. 

Recall that by the previous step u is continuous. Once again we reason by contradiction 
by assuming that there exists x G ]a,b] such that \{u')°l{x)\ = +oo. Without loss of 
generality we may suppose that (w')" {x) = +oo . Using Remark 2.2 and the differentiability 
properties of BV functions we may choose a point Xi € ]a,x[ such that u is differentiable 
at a;i and 

u{x,)^g{xi), u'{x,) = {u'r-{xi) = {uT+{xi) , u'{xi) > 2\\g'\\^, \v'\{]a,x,]) > . (4.19) 

The first condition is a consequence of the fact that g is Lipschitz and u cannot be Lipschitz 
in any left neighborhood of x, since |(w')!i(a;)| = +oo. The last condition follows easily from 
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the fact that {u'Y cannot be constant £^-a.e. on ]a,x[. Assume that u{xi) > g{x\) . Then, 
by (4.19) and by the previous step, we can find e e with 

*i(u'(a;i)) - *i((l - e)u'{xi)) < \v'\{[xi,b[) , (4.20) 

such that the afhne function h(x) :— u{xi) + (1 — e)u'{xi){x — xi) satisfies one of the 
following conditions: Either there exists a point X2 G ]xi,6[ for u such that 

h{x2) = u{x2) and < /i < w in ]a;i,a:2[, (4-21) 

or 

g < h < u in]xi,b[. (4.22) 
In the latter case we set X2 :=b. We now consider the comparison function 



u{x) := 



h{x) if a; e Jcci, a;2[, 
u{x) otherwise, 

and we denote i) := o [u'Y . We claim that (4.18) holds, contradicting the minimality 
of u. By (4.21) and (4.22) in any case we have 



X \u — gfdx<X \u — g\'^dx. 

J a J a 



Moreover, if X2 < 6 we have by construction |{t'|([a;i, 0:2]) = u{x2) — u{xi) < \u'\{[xi,X2]) , 
while if a;2 = 6 we have |u'|([a;i, 6[) = U-{b) — u{xi) < \u'\{[x-i,b[) , so that in both cases 
\u'\{[a,b[) < \u'\{]a,b[). Hence (4.18) will follow if wc show that \v'\{[xi, X2]) < |?/|([.ti, .X2]) , 
where [a;i,a;2] is replaced by [xi,b[ ii X2 = b. To see this we first assume that (4.21) holds. 
Arguing as for (4.16), we deduce {u')'^{x2) < h'{x2) = (1 — e)u'{xi). Therefore by (4.19) 
we have 

\V'\{[XUX2])=\V'\{]X^,X2{) + \V'\{{X2}) 

>^^{u\x,)) ^,{{ur-{x2)) + |*i((«')-(.X2)) - *i((^.') + (:^2))| 
=^,iu\xi)) - vl/i((l - e)u\xi)) + *!((! - e)u'{x,)) - M/i ((«')- (^2)) 

+ |*l((«r(^2))-*l((«')+(^2))| 

>^i{u\xi)) - v['i((l - e)u\xi)) + |vl/i((l - e)u'(xi)) - vl/i((u')^(x2))| 

= |«'|([X1,X2]). 

If (4.22) holds then, by (4.20), we obtain 

\v'\{[xub[) > *i(n'(a;i)) - *i((l - e)u'{xi)) = \v'\{[xi,b[) ■ 

If u{x\) < g{x\) we modify the previous argument in the following way. We now choose 

e G [0, |[ satisfying (4.20) with |?7'|([.ti, h\) replaced by |u'|(]a, x-]]) and such that the afRne 
function h{x) defined before satisfies one of the following conditions: Either there exists a 
point X2 S ]a,a;i[ such that h{x2) = u{x2) and u < h < g m ]x2-,xi[, ov u < h < g m 
]a, xi[. In the latter case we set X2 := a. We now consider the comparison function 

h{x) if X S ]x2, a;i[, 
u{x) otherwise, 

and we proceed exactly as before to show (4.18). □ 

We now turn to the main theorem of this subsection. 

Theorem 4.5. Assume that ip:M.^ ]G, +oo[ is a bounded Borel function satisfying (2.1) 
and (2.2), let g : [a,b] M. be Lipschitz continuous, and, let {hn} satisfy 

h„^0 weakly* in (]a, b[) . (4.23) 



u{x) := 
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Define A n (xs the class of all solutions to (4.7) , with g replaced by gn '• — g -\- hn • Then for 
n large enough every solution Lipschitz continuous. Moreover, 

limsup sup ||w||i,oo < +00 (4.24) 

and for every sequence {un} C An there exists a subsequence (not relabeled) and a solution 
u to (4.7) such that Un ^ u in W^'^Qa, b[) for all p G [1, +oo[. 

Proof. It will be enough to prove that for any (sub)sequence {u„} C An we may extract a 
further subsequence (not relabeled) and find a solution u to (4.7) such that m„ is Lipschitz 
continuous for n large enough, 

limsup ||w„||i,oo < +00 , (4.25) 

n— ^oo 

and M„ — > u in W^^'P(]a, 6[) for all p G [l,+oo[. Since the sequence /i„ is bounded in 
L°° (]a, b[) for any w e ^^{]a, b[) we have 

sup J^i (un) + A / (m„ - gn)^ dx\ < J^i{w) + X {w- gnf dx<C<oo, 

" y Ja J Ja 

for a suitable constant C > independent of n. By Corollary 2.7 there exist a subsequence 
not relabeled and a function u e X^{\a, b\) such that 

Un ^ u weakly* in i?y(]a, 6[) , (4.26) 

and 

u'^ {u'Y pointwise £^-a.e. in ]a,6[. (4.27) 

Moreover, since also the functions /i^ are equibounded, upon extracting a further subse- 
quence we may find / e L°°(\a, 6[) such that 

hl^f weakly* in L°°(]a, b[) . (4.28) 

It is convenient to "localize" the functional Ti: For every Borel set B C ]a,b[ and for 
w e X^{\a, 6[) we set 

Tr{w;B):=\w'\{B) + \v'\{B\S^)+ ^ ^{u^,{w'r_,{w')\) , (4.29) 

where u := o [w'Y ■ We divide the remaining part the proof into two steps. 

Step 1: We claim that u is a solution of the minimization problem (4.7) and that for every 

open interval I = ]c, d[, with a < c < d < b and c, d G [a,b]\ S'(„')a , 

lim Ti {un, I) = Ti {u; I) . (4.30) 

n— ^oo 

To see this, note that for each n e N 

A J (un — gnY dx = \ j (un — ff)^ dx — 2X J {un — g) kn dx + X J h^dx . 

By (4.23), (4.26), and (4.28) it follows that 

lim l{un-gnfdx= {u-g)'^dx+ / f dx . (4-31) 
J I J I J I 

Recall also that by lower semicontinuity 

liminf 7^1 (m„; A) > Ti {u; A) , (4.32) 

for every open set A C ]a, 6[. 
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By the minimality of Un for every w € X^(]a, 6[) we have 

rb rb rb 

T\ {w) +A / {w — g)^ dx — 2X (w — g) dx -\- X I /i^ dx 

J a J a J a 

= J"l (w) + A / {w- Qnf dx > T\ (Un) + X {Un - Qnf dx . 
J a J a 

Using (4.32) (with A = ]a, h[) and once again (4.23) and (4.28), we get 

T\{w)+\ I {w — g)^ dx + X / /dec > limsup ( .Fi (m„) + A / {un — Qn)^ dx) 

Ja Ja n— >oo ^ J a ' 

> liminf Ij^i (u„) + A / — £f„)^ dx) > J^i (u) + X {u — g)^ dx + X f dx . 

^ Ja ' Ja Ja 

Given the arbitrariness oi w ^ X]^{\a^ 6[) this imphes that u is a solution of the minimization 
problem (4.7). Moreover, taking w = u m. the previous inequalities and using (4.31) we 
deduce (4.30) for I = ]a,b[; i.e., 

\im Ti{un) =Ti{u) . (4.33) 

It remains to prove (4.30) for every open interval of the form / = ]c, with c,d € 
[a, b] \ >S'(„/)a . To this end fix one such interval and assume by contradiction that 

limsup^i {un, I) > Ti {u; I) . (4.34) 

As u is continuous by Proposition 4.4, our assumption on / implies that the end points c 
and d do not charge J^i (u;-), so that !Fi {u;I) = T\ (u; Jn]a, 6[) . Therefore, combining 
(4.32), (4.33), and (4.34) we obtain 

^i(u) =^1 (u;Tn]a,6[) + Ji (w;]a,6[\7) =Ty {u\I)+Ti (u;]a,6[\T) 

< limsup.Fi (u„; /)+ liminf ^1 (u„; ]a, 6[ \ /) < lim ^i(w„) = ^i(u) , 

which is a contradiction. This concludes the proof of (4.30). 

Step 2: We now show that u„ is Lipschitz continuous for n large enough and that (4.25) 
holds. Note that the convergence of u„ to u in VF^'2'(]a, 6[) for all p G [l,+oo[ will then 
easily follow from (4.25) and (4.27). Assume by contradiction that the conclusion is false. 
Then, arguing as at the beginning of the proof of Proposition 4.4, we may find a subsequence 
(not relabeled) and points a;„ G ]a, such that one of the following two cases holds: 

(i) Xn i S(^^,ja and |«)''(a;„)| +oo; 

(ii) Xn € Sur, for every n € N. 

Assume that (i) holds and, without loss of generality, that (u^)"(x„) — > +oo. Upon ex- 
tracting a further subsequence we may also assiime that Xn .tq € [a, h] . Recall that by 
Proposition 4.4 and by the previous step the function u is Lipschitz continuous. Hence there 
are two cases: Either 

Ti{u;{xo}r\]a,b[)=Q (4.35) 

or 

a;oeV)»' (wOiWeK, 7i{u-,{xo}) = \-^i{{u')\{xo))--^i{{u'T_{xa))\. (4.36) 
Assume first that (4.35) holds. Set L := ||m'||(x) and fix e so small that, 

r+oo 

Tx{u;Ie)< / ^{t)dt, 
J L+1 
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where /g := ]a;o — e,xo + e[r\ ]a, b[. By (4.30) we also have 

r+oo 

J'liUn-Je) < / i}{t)dt, (4.37) 

for n large enough. On the other hand by (4.27) there exists y G le such that (u^)"(y) < 
L + 1 for n large. Moreover, taking into account (i), we also have (u^)°(a;„) > L + 1 for n 
large enough. Thus, 

(u„; /,) > \v'J{I,) > |vl/i(«)"(x„)) - *i(«)«(y))| > M'i(«)-(x„)) -^,iL + l), 
for all n sufficiently large. Passing to the limit as n ^ oo wc then obtain 



liminf (u„;4) > v[fi(+oo) - *i(L+ 1) = / tp{t)dt, 



which contradicts (4.37). 

In case (4.36) holds, then xo G ]a,b[. Set 

77 := 2vl/i(+oo)-^'i((M')^(xo))-*i((«')-(3^o))-|*i((u')+(^o))-*i((M')-(a;o))| > (4.38) 
and choose e such that both xq — e and xq + e belong to ]a, h[ \ S^^'Y 

{u;h) < \^^{{u'r+{xo)) - ^i{{u'r-{xo))\ + I , (4.39) 

\^,{{u')Uy)) - *i((«')±K))| < I for 2/ e If , (4.40) 

where /e := ]xo — s,xo + s[, ■= ]xo, xq + e[, and /~ := ]a;o — £, xq[. Note that by (4.30) 
and (4.39) we have 

Ji («„;7e) < \^i{{uT+{^o)) - ^i{{uT-{xo))\ + I (4.41) 

for n large enough. Moreover, by (4.27) and (4.40) we may find y~ , y~^ G 1^, with y~ < 
Xq <y~^ , such that 

and |*r(«)«(y±))-*i((«')i(a^o))|<| (4.42) 
for n large enough. As y~ < Xn < y~^ for n sufficiently large, we have 

{Un;Ie) >\v'J{Ie) > l^KTiXn)) - *l(«)«(y-))| 

+ |*i(«)«(ar„)) - *r(«)«(y+))| (4.43) 

>\Mi<nxn)) - *!((«')- (^o))| + |*i(«)»(a;„)) - *i((t.');(^o))| - f , 

where the last inequality follows from (4.42). Letting n — > 00 in (4.43) and recalling (4.38) 
we deduce 

liminf («„;/,) > 2*i(+oo) - <bi{{u')l{xo)) - *i ((«')- (a^o)) - ^ = 

= \^,{{u')l{xo))--^i{{ur-{xo))\ + l, 

which contradicts (4.41). This concludes the proof of (4.25) if (i) holds. An entirely similar 
argument can be used to treat the other case. □ 

4.3. Absence of the staircase effect: The case p > 1. We now turn to the case p > 1. 
We consider the minimization problem 



mm ■ 



Jj'p{u) + xf \u-g\^dx: uGXPi]a,b[)}, (4.44) 

J a 

where J^p is the relaxed functional given in (3.24). We start with two auxiliary results. 
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Proposition 4.6. Let p> 1 and assume that ^:M.^ ]0, +oo[ is a bounded Borel function 
satisfying (2.2) and (3.1). Let g be Lipschitz continuous and let Un be a sequence in 
X^(]a, 6[) such that sup„ JFp(u„) < +oo and ?i„ g in L^(]a, 6[). Then g G C^{[a,b])r\ 
X^(\a,b\) . Moreover, Un G C^{[a,b]) for n large enough and g in C^{[a,b\) . 

Proof. By the assumptions and by Corollary 3.5 wc deduce that g G X^{]a,b[) . The fact 
that g G C^([a, b]) now follows from Remark 3.2-(i). To prove the last part of the statement 
we start by showing that [u'^Y — > g' uniformly in ]a, 6[. Again by Corollary 3.5 the whole 
sequence w„ satisfies 

*P ° iKiT ^"^pog' weakly in W^'^Qa, b[) , (4.45) 

which implies, in particular, that 

(*pO «)'^)([a,6]) c [*p(-2||3'||oo),^'p(2||ff'||oo)] for n large enough. (4.46) 

Since by (2.2) is Lipschitz continuous on [^p(— 2||gi'||(x,), ^'p(2||g''||oo)] , it follows from 
(4.45) and (4.46) that (u'J" g' uniformly in ]a,5[. In turn, by Definition 3.1 wc have 
that u'^ = (u^)" in ]a,b[. In particular u„ G ([o')^]) by Remark 3.2-(i) and w„ ^ <? in 
C^{[a,b]). □ 

Proposition 4.7. Let p and tp be as in the previous proposition. Then for every C > 
there exists A = A(C) with the following property: For all g G {[a,b]) C] X'^{]a,b[) , with 
\\9\\c^([ab]) < d and Tp{g) < C , and for all X > X every solution u to (4.44) belongs to 
C\[a,b\). 

Proof. Assume by contradiction that for every n e N there exist 5„ G ([a, b])riX^{]a, b[) , 
with llfif^lloo < C and Tp{gn) < C , and a solution Un to 

min \Tp (u) + n \u - g„p dx : u & X^{\a, b[)\ 

J a 

which does not belong to C^([a, b]) . Owing to Proposition 4.6 we may assume, without loss 
of generality, that ^ 51 in C^{[a,b]) for a suitable function g G C^{[a,b]) fl X^Qa,b[). 
Moreover, by minimality, we have 

p (^n) ~\~ n I \Un gn I dx < Tp{gn) < C . 



It follows in particular that sup„J?^p(w„) < +00 and w„ ^ 3 in L^(]a, 6[). By Proposi- 
tion 4.6 we conclude that u„ G C^([a, b]) for n large enough, which gives a contradiction. □ 

The next theorem shows that also in the case p > 1 the staircase effect does not occur. 

Theorem 4.8. Let tp and p be as in Proposition 4-6, let g G (t*^)^]) ^ ^^(]^)^[)) (^'>^d 
let hn satisfy (4.23). For A > and n G N let A\^n C X^{\a,b\) be the class of the 
solutions to the minimization problem, (4.44) , with g replaced by gn := g + hn ■ Let A be 
as in Proposition with C := max{||5||c'i([a,6]), ■^^(s)} • Then for all X > X we have 
■A\,n C {[a, b]) for n sufficiently large. Moreover, 

lim limsup sup \\u - g\\ci([a,b]) = ■ (4-47) 

A— >oo n—>-oo ueAx,„ 

Proof. We start by showing the second part of the statement. Assume by contradiction that 
(4.47) does not hold. Then there exist (5 > 0, a sequence of real numbers Afc +00 and, 
for every k , a sequence of integers n'- ^ 00 as j — > cx) , such that for every k , j 

IkAfc.nJ -5llci([a.6]) > (5 (4-48) 

for a suitable function u-,^^ G Ax,^ „fc (with the imdcrstanding that ||it;\j. „fe ^ !j\\c'^{[a.b]) = 
+00 if u^^ n'' ^ C'^([a, 6])). Arguing exactly as in Step 1 of the proof of Theorem 4.5 we 
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can show that for every k there exist a subsequence (stiU denoted by rij ) and a solution Uk 
to (4.44) with A replaced by Afe , such that 

'"Afc.nJ'^Wfe weakly* in By(]a, 6[) and J^p{ux^ .^k) ^ J^p{uk) (4.49) 

as j — > oo. Moreover, since g G {[a, b]) fl X^Qa, b[) , we have by minimality that 

— /"^ — 

^p{uk) + \k \uk-g\^dx<Tp{g), (4.50) 

J a 

which shows, in particular, that — > g in _L^(]a, 6[). Combining (4.49) and (4.50), and 
using a diagonal argument, we may find a subsequence n*^^ siich that 

supJ^p(M;^ „fc ) < +00 and k g \n L^{]a,b[) . 

k Ok Ok 

Proposition 4.6 then implies that u-y k ^ g in C^([a,b]), which contradicts (4.48). 

Ok ' 

Finally, the first part of the statement follows from a similar argument by contradiction 
as a consequence of Propositions 4.6 and 4.7 and of the fact that if u„ e Ax,n then, up to 
subsequences, u„ converges to a solution of (4.44). □ 
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